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<~| ' Abstract 

-i— > \ 

In this paper, the large deviations on trajectory level is studied for a Markov ergodic process 
£. The process £ is defined on M_|_ with values in Z, + . A typical path of £ is a sequence of of 
excursions in the positive part of Z+ between visits of boundary 81?+ = {(z±, 0) G Z+}U{(0, z 2 ) € 

Z+}. The scaled processes £t( - ) = ^j^ converge to zero as T —> oo. 
t^J- . A type of the large deviation principle with rate function 

o; 1 

^ : lit) = I {cih(t) + c 2 f2(t)+c 3 mm{f 1 (t)J 2 (t)})dt 

Jo 

m . 

is proved. Here / = (fijfz) £ ^+ is a continuous function, and constants c\, c 2 , C3 are 
,__i ■ parameters of the process £. The local large deviation principle is 

*k§ i lim lim lim -L lnP (& G C/ n , £ (/)) = -/(/), 

5—1 < 

where U n ,e is a neighborhood of /. The large deviation principle is proved as well, however in 

a restricted form. 

1 Introduction 

The study of rare event probabilities is an area of modern probability theory which is called a large 
deviation theory (see, for example, the books [U El El IH Ej ) • Here a scaling method with a scaling 
parameter tending to infinity (or zero) is applied and the result is asymptotic of probabilities. In most 
cases asymptotic of logarithm of rare event probabilities is studied (the logarithmic asymptotic) . A 
remarkable feature of the theory is that under some rather wide assumptions there exists a function 
which allows to determine the logarithmic asymptotic. This function is called a rate function. 
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For example, rare events defined by random empirical measures \i x = - ^27=1 $=« are studied for 
ergodic Markov processes £(£), where x — (x\, ..., x n ) is a path of the process £(£). In this example, 
the parameter is number n of observations which tends to infinity. 

We can mention also a large deviation settings where the logarithmic asymptotic of probabilities 
appears as a result of decay of randomness. The Freidlin-Ventsel theory for stochastic equations 
belongs to this kind of large deviations. 

A popular systems for the large deviation studies is the sum of independent random variables 
subjected by the law of large numbers. There is no ergodicity in these cases. Therefore for reasonable 
settings of large deviations a contraction of random variable space is applied. 

All mentioned settings and many others are summarized in a large deviation principle (see [B] and 
all mentioned books). The large deviation principle requires existence of a sequence of measures P n 
defined on a "good" topological space X and the measures P n weakly converge to a delta-measute, 
P n — > S Xf) , where xq G X. The large deviation principle allows to find bounds for asymptotic 
behavior of sequences 

-lnP„(A) 

n 

of any measurable set A C X. 

In this paper we consider a setting that is usually applied for the sum of independent random 
variables, that means that a scaling is used, however we study a Markov ergodic processes. 

In the next part of this introduction we give a sketch of the studied model and the results. 
Basic random object is a Markov ergodic process £, its values belong to Z+, the time M. + . That 
means that paths of £ are piece-wise constants. The jumps belong to a set 

y = {(1,0), (o, i), (-i, o), (o, -i), (-i, -i)} 

and are such that they do not take the process outside of 1? + . Intensities of the jumps depend on the 
value of £ at a moment before the jump. If at a moment t the process value is equal to £(£) = (zi, z 2 ) 
any enlargement of the values (21,22) happens with a constant intensity. However, any reduction 
of (zij&z) happens with an intensity proportional to these co-ordinates. This property implies the 
ergodicity of the process £. A typical path of the process is a sequence of excursions in the positive 
area of Z 2 between returns to (0, 0). 

We consider large deviations for the sequence £t(£) = ( j^- ) of the processes on t G [0,1] 



\ T 

with £(0) = (0,0). The distributions of £t converge to 5-measure concentrated at the path x(t) = 
(0, 0), t G [0, 1]. We study the large deviation principle on a space F of functions on [0, 1] such that 
any / G F has positive co-ordinates except of its value at t — 0, where /(0) = (0,0). That is, we 
study asymptotic of large excursion probabilities. The measures Pt induced by £t( - ) on F is such 
that P T {F) < 1. 

We prove the large deviation principle for F endowed with a topology such that any function 
/ G F is "infinitely" far from F^ = {x(-) = (xi(-) , X2(-)) '■ inf te [ 0) i] Xi(t)x2(t) = 0}. The rate function 
is finite for the continuous functions / = (/1, f%) G F and equal to the integral over [0, 1] of a linear 
combination of fi(t) and f2{t). 



This study was inspired by the work [7J, where ergodic properties of a more complicate process 
were studied. The goal of the authors of [7J was the description of a market dynamics. Our goal is 
focused on some peculiarities of the large deviations for the similar models, and our version of the 
model is hardly proper for studies of markets. 

2 The results 

2.1 Notations 

Let £(£) = (£i(t), £2(2)), t G [0, 00), be a Markov process with the state space 1? + := {(21, z 2 ) : Z\ > 
0, z 2 > 0}. The evolution of the process can be described in the following way. Let a state of the 
process at a moment t > be £(£) = z = (z±, z 2 ) G Z+. The state is not changed during time t- 
where r £ is a random variable distributed exponentially with parameter h(z_). At the moment t + r. 
the value of the process becomes equal to z + y, where y G y z and 



Z- 



X 



f {(1,0), (0,1), (-1,0), (0,-1), (-1,-1)} ifz!>0,2 2 >0 

{(1,0), (0,1), (-1,0)} if^>0,«2 = 

{(1,0), (0,1), (0,-1)} if^ = 0,«2>0 

U(1,0),(0,1)} ifz 1 = 0,^ 2 = 0. 



The intensity of the jumps is a sum 

h(z) := \z(l, 0) + A,(0, 1) + \ & {-l, 0) + A,(0, -1) + A,(-l, -1), (2.1) 

where 

A,(1,0):=A(1,0), A,(0,1):=A(0,1), 

A,(-1,0):=^A(-1,0), A,(0,-1):=^ 2 A(0,-1), (2.2) 

A*(-l, -1) := min{zi, z 2 }A(-l, -1), 

constants \(y) at y G 1^ are positive. The probability of jump y is 

A*(y) 

h{z) 

2.2 The local large deviation principle. 

In this section the local large deviation principle is proved. We recall this notion (see [8]). 

Let X be a topological space and let (Pr), T > 0, be a sequence of probability measures on Borel 
a- algebra in X converging to a 5-measure 8 X0 for some Xq G X, 

Pt^K- (2-3) 

The space X should be "good". For example, it may be a Polish space. Details can be found in [8]. 



The local large deviation principle (lldp) means that there exist a rate function 

/: X ^ [0,oo] (2.4) 

and sequence of increasing reals r(T) such that for any x G X the equality 

lim lim-^— \nP T (U(x)) = -I(x), (2.5) 

u(x)\x t r (T) v v ;; v ' y ' 

holds, where U(x) is a neighborhood of x and U(x) I x means that f] U(x) = {x}. 

The local large deviation principle implies the weak large deviation principle (a definition of the 
last can be found, for example in [2]). It seems, the local large deviation principle cannot be deduced 
from the weak large deviation principle. 

In this section we study the local deviation principle for measures {Pt) which are distributions 
of the processes (£r(£) = ^(tT)), t G [0, 1], considered on a space F of cadlag functions F 3 f : 
[0, 1] — y M.+ . and satisfying the following properties. 

Fl /(0) = (0,0), 

F1 h{t) > and f 2 (t) > for any t > 0, where /(£) = (fi(t)J 2 (t)). 

(A definition of the cadlag functions or a space of functions D see, for example, in [9]). 
A metric in F is introduced with using a series of maps 



fi n : F -> F, fi n (f) 



I \ 

h h 

min {fi(t)Y min |/ 2 (t)} 

v4hA *4hA J 



=:(/i n ,/ 2 ")=:r- (2.6) 



Values 

dnU x J 2 )= sup {||/J(*)-/J(t)||} (2.7) 

are a semimetrics on F. The notation || ■ || means a norm in IR 2 . The sequence d n (f , / ) may growth 
very fast as n tends to oo, that depends on how fast functions / and / tends to near 0. However, 
the sequence 

gn(/ 1 ,/ 2 ) = arctan(d n (/ i J 2 )) (2.8) 

is bounded and is the sequence of semimetrics, as well. The space F is a metric space with the metric 



2 

n 



Further along of open balls 
open sets 



U e (f) = {g: d(gj)<£} 

u n ,e(f) = {g-- Qn(gJ) <£} 



are considered, as well. 

The measures (Pr) are pushed out of the space F as T — > oo, that is Pt(F) — > 0. Moreover 
Pt(F) < 1. Thereby we have a setting which is not corresponding to this of the local large deviation 
principle. 

We introduce a local large deviation principle for escaping measures. This means that (12. 5 j) can 
be checked on a space, where only a part of measures are concentrated. Further we use shortening 
e-lldp for this kind of the local large deviation principle. 

For the case studied in this paper the local large deviation principle for the escaping measures 
(Pt) looks as the following. Let F be a set of cadlag functions satisfying the conditions Fl and 

F2 f\(t) > and f 2 (t) > for any t > 0, where /(t) = (f x (t), f 2 (t)). 

The functions from F \ F are "infinitely" far from F. They can be compared with the absolute of 
hyperbolic spaces. The processes £t converge to an element in F \ F. 

Unconditioned e-lldp. 

Here we formulate the theorem which claims e-lldp in the space F. For the brevity we shall use the 
notations c = A(l, 0) + A(0, 1), a = A(-l, 0), c 2 = A(0, -1), c 3 = A(-l, -1) thus 

h(zi,z 2 ) = c + c\Z\ + c 2 z 2 + c 3 mm{z 1 ,Z2}. 

Let 

1(f) = [ (ci/i(*) +C2f 2 (t) +c 3 rmn{f 1 (t), f 2 (t)})dt (2.10) 

The function 1(f) is finite for all function of F, however, in the next theorem e-lldp is proved for 
continuous functions of F only. Let F c C F be the subset of the continuous functions. 

Theorem 2.1. For any f G F c 

limlim lim ^mP(fr G U n , e (f)) = -1(f). (2.11) 

The rate function /(/) is an integral of a linear combination of /i, / 2 and min{/i, f 2 } ( (I2.10p ). Such 
form of the rate function seems paradoxical. Indeed, let function g\ has a form of a high narrow peak 
such that f Q g\(t)dt = £o is small, and let g = (pi, 0). The difference of the rate functions /(/ + g) 
and 1(f) is small and equal to e 0) however sup{gi(£) — fi(t)} can be very large. 

The explication of this paradox is the difference of rates of the probability decreasing between 
long time ejections out of and high but short ejections. The probability of the process £t to belong 
to a neighborhood of / has an order 

e -T 2 /(/)_ 

It follows from the stated theorem. However, the probability of the process £r to belong to a 
"neighborhood" of g has an order 

e- Tln ( T > c , (2.12) 



where C is a constant dependent on g. The asymptotic (j2.12p is not proved in this paper. The word 
"neighborhood" is in quotas because (12.121) has to be proved in different settings (it will be done in 
another paper). 

It shows that the probability of £t to be out of zero a long time is much less than the probability 
of high ejection during a short period. 



Proof, (i) Upper bound. We show that 



L+ := lim sup lim sup lim sup — In P (£ T G U n>e (f)) < -/(/). 

£-►0 n T->oo J- 



(2.13) 



To this end consider a Markov process ((t) = ((i(t), C^it)), t>0 with the state space 1? + intensities 
of jumps equal to 1. The process C,{t) is homogenous in the time. At a jump moment the process Q 
with probabilities 



^ := *3T y - 



[zi, z 2 ) e y* := {(i, o), (o, l), (-1,0), (o, -1), (-1, -1)} 



(2.14) 



changes its value from xtox + y (see ( 12.11) . ( 12. 2p ). Both processes £ and ( have the same distribution 
of the jumps. The distribution of the process £ is absolutely continuous with the respect of ( with 
density 



N(T) 



V(x) := ] [ h(x(ti))t 



-(h(x(U))-l)r i+1 



1=0 



where 



h(x(t)) := c + CiXi(i) + c 2 x 2 (t) + c 3 mm{xi(t),x 2 (t)}, (2.15) 

the points < t\ < ■ • ■ < t^fr) < T are jump points of the path x(t) on [0, T] , t = 0, ijv(r)+i — T, 
N(T) is number of the jumps, and Tj := t i+1 — ti for % = 0, 1, • • • , N(T). In other words 

P(f (.) e7) = E (e- Ar(c)+Br(c)+T ; ((■) e V) (2.16) 

for any measurable V C Xt, where 



A T (x) 



N(T) 

22 Kxiu))^ 

i=0 



j+1 



N(T) 



h(x(t))dt, B T (x) := Y^ MHxiU))) 



i=0 



and Xt is a set of all paths on [0, T\. 

We study an asymptotic of the probability P(((-) G U n>£ (f)) using (I2.16p . The main contribution 

in this asymptotic comes from At. Proving this we consider the scaled processes Ct{u) = T ■ 

Distributions of Ct are concentrated in F. Let f(u) = - ^ - for x G Xt then 

A T :=A T (x) = T 2 



Cn Xi(ltT) x 2 (uT) 



' xi(uT) x 2 (uT)} 



r 



du 



rp'2 



Co 



+ ci/i(n) + c 2 / 2 (w) + c 3 min {fi(u),f 2 (u)} 



du 



| + /(/) 



Therefore for any 5 

T 2 I(l)(l -5)<A T < T 2 /(/)(l + 5), (2.17) 

if T is large, and hence 

L+ < -/(/) +limsuplimsuplimsup^lnE(e^( c ); Ct(-) e */«,*(/))■ (2.18) 

Next we show that the second term in (12.181) is equal to 0. We shall prove that 

limsup^§ = o(-V (2.19) 

where 

C T :=lnE(e B ^; ( T (-) G U n , E {fJ). 

There exist C > and G\ > such that 

N(T) 

B T := S T (x) = J2 HHx(ti))) < iV(T)[lnT + ln(7 + ln7] = N(T) ln(dT), (2.20) 

i=0 

where J = sup te[0il])4=li2 {/i(t), h{t)Y 

The next step of the proof of (I2.19P is based on the following 

Lemma 2.2. Let N (-T) fre a number of jumps of the process ( on the interval [0, ^T] . The number 
of the jumps on [^T, T] is 

N* (0^i1t\ = N(T) - N (-TJ . (2.21) 

For any f G F then there exist positive constants Ro and R\ such that for large n and small e the 
inequality 

e CT <Eexp|ivQrJ QnT + Ro) + ~N* (^^ T ) (hi T + i?i) j , (2.22) 

holds. 
Proof. Since min{/i(l), /2(1)} > there exists e > such that 

min min{/i(t) - e, f 2 (t) - e} = v > 0. (2.23) 

i<t<l 

n — — 

Moreover, e and n can be chosen such that the inequality 

min U(l) - e - U f^j + e) , / 2 (1) - e - (f 2 f^j + e) } = b > (2.24) 

holds, as well. Let g G U nfi {f) be a path of Ct and K + = K + (g) be the number of jumps of 
g(-) = (gi(-) , g 2 (-)) such that the values of g\ or g 2 are increasing on the interval [-, l] . Recall that the 



path g can increase by the increments either (1, 0) or (0, 1). The difference g^l) — g^ (-\ > 0, i = 1, 2, 
since g G U n , £ (f). Thus 

if + - K_ > 

where K_ = N* (^T) - AT+, and hence 

K + > -N* (— -t\ . (2.25) 

Next we introduce a compound Poisson process i](t) = (r/x(t), r^ 2 (t)), £ G [0, oo) having the same 
jump values and their moments as £(£). It means that the jump values of rj are from the set 

y := {(1,0), (0, 1), (-1,0), (0, -1), (-1, -1)}. 

The distinction between r\ of £ is that the probabilities of the jumps of rj are equal for all values from 
y, that is the probability of any jump is equal to |. Thereby the process r/ is homogenous both in 
time and in space. The scaled process sequence (j]t(-) = ^v('T)) is defined on [0, 1], and relations 
of t\t and (t are similar to those of rj and (\ 

The process r\ as well as any t\t may take negative values. Therefore a density of Qr with the 
respect to tjt is on the paths /(•) taking negative value, however the density is positive and equal 
to 

N(T) 

QtU) = K T 5 N ^ n p m (m + 0) - m), (2.26) 

if mm {fi(t), f 2 (t)} > 0, where U G [0,1] are moments of the jumps (see (j2.14p ) and Kt = 
*e[o,i] 

P(min u ?7r(u) < 0). It is clear that 

Pm)(l(U + Q)-l(U)) ^ K 

max -= j < 5. (2.27) 

* 5 

However for positive jumps, that is for the jumps when max{fj(ti + 0) — fj(ti)} > upper bound is 
much less (see (I2.23P ) 

5p/<*o(/(*i + 0) -/(*,)) <^, (2-28) 

where C > 0. Therefore for a large T 

Q(£) < K T 5 N ^- K + ^y + 

K T exp In{T) In 5 - V (t^) In(^) j . 



< 



Using the above inequality we obtain the following sequence of estimates 

e CT := E{e B T . C( .) G Un£{D) 

< E (e^) ln ^); C(-)e^ l£ (/)) 

< i^rEe^^ ln ( TC, i) +Ar ( T ) ln5-|7V*(T^) In(TV/C) 

= # r Ee* (r »^ T+ ^ ]+ 5^ (T2 ^ )[1,lT+Jl11 , 
where the constants i?o and R\ are chosen as the following 

hC x C 



i?o=ln(5Ci), fli = 21n 

\ V J 

D 
Finishing the proof of the upper bound ( 12. 18ft remark that the random variable N(S) has Poisson 
distribution with a parameter S. Hence 

Using (I2.22J1 we obtain 

e S -ftT e n e " S Aye" n 

which implies 

hmsup i-C-r < lim -^ ( -T 2 e^ + — T 3 / 2 e^ = -e*°. 
t^oo J t^od T 2 \n n J n 

This inequality proves ( I2.19P and it finishes the proof of the upper bound (j2.13p . 



(ii) Lower Bound. We have to prove the inequality 

L_ := liminf liminf liminf ArlnPfe G U n Jf)) > -1(f). (2.29) 

The probability of the event (£r G U n , e (f)) can be lower estimated by the probability of a more 
restricted event (£r G U n>£ (f), N(T) < CT). Because the number A/"(T) of the jumps of £ on [0, T] 
at given / is proportional to T, then the order of probabilities values of both events is the same when 
T — > oo if the constant C > is large enough. A value of the constant C depends on /. Using the 
representation £ in terms of the process £ (see (12.16J) ) and the estimate (12.1 7ft we obtain the lower 
estimate 

liminf-^lnP^G^/)) (2.30) 

> -I(f)(l + S) + \immi^\nP(C T EU n M, N{T)<CT). 

— T-j-oo 1 z — 
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Our next goal is to find an lower estimate of 

P(( T eU n>E (l),N(T)<CT). 

We apply the same method that we used in the previous step representing the process (t by t\t with 
the density f !2.26|) . Given / G F we can find a constant K > such that the density Q has the 
following lower bound. For the pathes of r] T belonging to U n ^ e (f) the inequality 

N(T)+1 / 1 x CT+1 



( i y v ^ +i / i \ 



holds, where / = sup te [ 0)1 ] i=1)2 {/i(t), f2(t)}- The process ijt can take negative values. Then the 
density (I2.26J) is 0. However for any n we can found e such that all functions g G U n>e are positive. 
Then 



P(Ct e U n>£ (l), N(T) < CT) > l-^j) P{vt G U n .M), N(T) < CT). 

The process tjt is homogeneous in space and time, therefore it satisfies the large deviation principle 
and 

liminf ^lnP^T G U n>£ (f), N(T) < CT) > - inf J(/) > -oo, 
where J(f) is the rate function of rjr (see [ID])- Thereby 

liminf ^lnP(CT G C/„, £ (/), JV(T) < CT) = 0. 



□ 



T^oo T 2 

Conditioned e-lldp 

Let P be a conditional measure on F defined as 

P(G) - P(G) 
P{G) ~ P\F) 

where G C F. The following corollary is conditional e-lldp on F. 

Corollary 2.3. For any / G F c 

lim lim lim ±\nP T (U n , £ (f)) = -1(f)- (2-31) 

e— >0 n T— too 1 z — ' — 

Proof. We have to prove the upper bound (12.131) and the lower bound (J2.29P with replacing P (j£t G 
Un.AD) b y PriU^f)). Let ^ G F be such that I(gJ < 5, where 5 > 0. Then 

L + := lim sup lim sup lim sup — hi Pr(U nte (f)) 

1 



< lim sup lim sup lim sup — 

E->0 n T-S-oo i 



lnP T (f/ n , £ (/))-lnP T (£/ n , £ (^)) 
/(/) + %) < -/(/) + 5. 

10 



The upper bound is obtained when 5—^0. 
The lower bound is obtained by 

L_ := liminf liminf liminf — rlnfV(t4ie(/)) 

> liminf lim inf lim inf — In Pt (U n£ (f)) = —1(f) 

D 
Another scalings for the definition of the processes £t are possible. For example, the processes 

£t( u ) = j^£( u T), u G [0, 1] with some a G (0, 1) are satisfied to 

Theorem 2.4. For any f G F c 

lim lim lim lnP($ G U n>e (f)) = -1(f). (2.32) 

2.3 The large deviation principle 

The large deviation principle for the escaping measure is proved here in a restricted form. Let 
Z(n, 7 ) = (/i,(«,7)> /2,(n, 7 )) be a trajectory on [0, 1], where 

j'ynt, if t < i, 

Ji, (71,7) = S .. ! Z = 1, 2. 

Union of sets 

^n, 7 = {/: /*(*)> /i,(n, 7 ), 1=1,2} 

over n and 7 covers F: 

n,7 

Theorem 2.5. Let G be a set contained in F na for some n > 1 and 7 > and let there exists M > 
sttc/i that sup sup /i(t) < M then 

- inf /(/) < liminf -L In P(fr(.) G G) < limsup -^ lnP(fr(-) G G) < inf -/(/), 

/eG - T ^°° T 2 T^oo T 2 / g g - 

o 

where G is interior of G and G is closure of G. 
Proof It follows of ( 12~T6|) that 

-LlnP(£ T (.) GG) < -inl/(/)(l + 5) + limsup^lnE( e B -CT(-) € G(/)) 

for any 5 > 0. The proof of relation 

hmsup^lnE(e s -CT(-)eG(/))=0(- 

11 



(see (12.191) ). basically repeats the arguments of section I2T21 using M instead /. It proves the upper 
bound. 

The lower bound is obvious. □ 
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